THE REGULAR AND PROFINITE REPRESENTATIONS OF 
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Abstract. Let G be a residually finite group. To any decreasing sequence 
S = {Hn)„ of finite index subgroups of G is associated a unitary representation 
PS of G on the Hilbert space (G/Hn). This paper investigates the 

following question: when does the representation ps weakly contain the regular 
representation A of G? 



Introduction 

Let G be a countable residually finite group and _ff be a finite index, not neces- 
sarily normal, subgroup. The group G acts on G/H and we let Xq/h denote the 
representation that G admits on €^ {G/H). That is, we let 

with g G G, ^ G i'^ {G/H) and x e G/H . In this paper, we will mainly be interested 
in representations of the form 

+00 



PS '■= ® •^G/ff„ 



where S ~ (-ffn)„ is a decreasing sequence of finite index, not necessarily normal, 
subgroups of G. Such representations are called profinite representations. We will 
investigate the link between such representations and the regular representation A 
of G. Recall that A is the representation that G admits on i'^ (G) and defined for 
all 5 e G, ^ e £2 ((^) and e G by 

Kgrnm^^ig-'h). 

As ps is a sum of finite representations (i.e. factorizing through a finite index 
subgroup of G) and A is a C'^ -representation (i.e. the coefficients {X{g){£,) \ ip) 
tend to when g tends to infinity), as soon as G is infinite, none of these two 
representations can be a subrepresentation of the other |Dix77| . However, one can 
expect a weaker link between them, namely weak containment. The goal of this 
work can be stated as follows: when does the representation ps weakly contain the 
regular representation A of G? 

Let us recall the definition of weak containment. 
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Definition 0.1. If G is a countable group and {tti,Hi), {tt2,'H2) are two unitary 
representations of G, we say that 7r2 weakly contains tti (and write tti ^ 7r2 ) if and 
only if for all e > 0, ^ G Hi and K C G finite, there are vectors i/i, V2, ■ ■ ■ ,Vn in 'H2 
such that 



(1) 



V5 e K, 



E 

1=1 



7^2 i9)Vi\Vi 



< e. 



There is an equivalent formulation of this property in the framework of G*- 
algebras |Dix77[ lFel60| : for every unitary representation {tt,H) of G, we extend tt 
linearly to get a *-homomorphism 

£^ (G) A B{n) 

where B {H) denotes the algebra of bounded operators on H. One then defines 



G:(G) :=7r(€i (G)) 

where the closure is taken with respect to the G*-operator norm 
Then, 



on Bin). 



TTl -< TT2 



g:, (g) - g:^ (g) 



^ V/e^MG), ||7ri(/)||,,„^, < |k2(/)L,„,, 

^ V/e^i(G), sp(^i(/))csp(7r2(/)) 

where sp (M) denotes the spectrum of a operator M. In particular, one remarks 
that TTl and 7r2 are weakly isomorphic (written tti ~ 7r2 and defined to be tti ^ 7r2 
and TT2 -< TTl) if and only if the G*-algebras G*^ (G) and G*^ (G) are isomorphic. 



The representation ps comes from an action of G on a countable set. In the 
preliminary Section [T] we introduce the notion of locally somewhere free action of 
a countable group G on a measure space (X, v) : 

Definition (II. ip . We say that the action of G on {X, v) is locally somewhere free 
(l.s.f. for short) if for every finite subset K <Z G, there is a Borel subset F d X of 
positive measure such that the non-trivial elements of K fixe almost no point in F: 

V7 T^lG-fC, xCzF^j-x^xa.e. 

If X is metrizable, locally compact and separable, and is a Radon measure 
quasi-preserved by G, then one can prove the following: 

Proposition (|1.2j) . If the action of G on X is l.s.f. then the regular representation 
XofTis weakly contained in px ■ 

Here, px denotes the canonical unitary representation that G admits on {X). 

In order to use this result, we remark in Section |2] that there is a correspondence 
between profinite representations and actions on rooted trees. More precisely, to 
any decreasing sequence S — (Hn)^ of finite index subgroups of G, is associated 
a rooted tree Ts together with a spherically transitive action of G on it. This 
correspondence is one-to-one and the representation ps is isomorphic to the per- 
mutational representation p-j-^ coming from the action of G on Ts . 

In the sequel, we mostly use this interpretation to adress our problem. We thus 
briefiy recall in Section |3] some well-known facts about the automorphism group 
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Aut (T) of a rooted tree. It turns out that the property A -< is Hnked to the 
size of the stabiHzers Stabc (vT) in G of the subtrees vT of T- In Section IH we use 
Proposition II .21 of Section [5] in order to prove the following: 

Theorem (|4.ip . Let G be a countable group acting faithfully on a rooted tree T. 

i. If for every vertex v € T", the stabilizer StabcivT) is trivial, then A -< p-y. 
ii. More generally, if the set IJ^gT-o StabcivT) is finite and has cardinality n, then 
A -< pf\ 

Hi. One always has A -< ^^=1 Pj^ ■ 

The proof of the first part amounts to show that the triviality of the stabilizers 
StabG(wT) is equivalent to the action of G on T to be l.s.f., so that Proposition [T^l 
can be applied. In Section |5J we study the inverse implication of this part of the 
Theorem. 

Theorem (|5.ip . Let G be a countable group in which the normalizer Nq [H) of 
any non- central finite group H has infinite index in G. 

Suppose that G acts spherically transitively on a rooted tree T. If there exists a 
subtree vT whose stabilizer Staba (vT) in G is not trivial, then the ^-homomorphism 
Pj- defined on CG is not faithful. In particular, X ps- 

Here, we have to make an algebraic assumption on G. Indeed, the sufficient 
condition in Theorem I4.1lil is not necessary in general (see Example 15. 6p . 

In the last section, we illustrate the results of the previous two. In particular, we 
show that for the following classes of group, any faithful and spherically transitive 
action on a rooted tree is l.s.f.: 

(1) torsion free Gromov hyperbolic groups, 

(2) uniform lattices in a connected simple real Lie group G with finite center 
and R-rank 1, 

(3) irreducible lattices in a connected semisimple real Lie group with finite 
centre, no compact factor and M-rank > 2. 

Thus, if G belongs to one of these classes, then any faithful profinite representa- 
tion of G weakly contains the regular. Here is an application: 

Corollary (|6.6p . LetV be non- elementary, torsion free, residually finite hyperbolic 
group. Let S = (Hn)^ be a decreasing sequence of finite index subgroups ofT such 
that the representation p^ is faithful. 

Let Mp :— 2|TjX]geF5 9^^ Markov operator associated to a finite 

generating set FofV which does not contain L Then 

cU^p(^r///„ [Mf)). 

n 

Finally, we study the case of weakly branched subgroups of the automorphism 
group Aut (T) of a regular rooted tree T. They form an interesting and wide class 
of residually finite groups which provides important examples (infinite, periodic 
and finitely generated groups |Ale72| . finitely generated groups with inter mediate 
growth |Gri84| . amenable groups not belonging to the class SG [GZ02, BV05], 
finitely generated groups with non-uniform exponential growth |Wil04b, ,Wil04al 
EarOS]). 
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A direct consequence of their definition is that their action on T is not l.s.f. 
Thus, the results of 36. II imply that a weakly branched group cannot belong to one 
the classes (dJ,© or ([3)) above. It seems to the author that this was not known. 

Finally, we prove the following proposition, which in particular indicates that 
Theorem 14 . 1 liii I is optimal: 

Proposition (j6.9p . Let G be a weakly branched subgroup of Aut{T). For every 
n > 0, the *-homomorphism p®" defined on CG is not faithful. In particular, the 
representation pj-" does not weakly contain the regular A. 

1. Locally somewhere free actions and weak containment of the 

REGULAR representation 

Let G be a countable group. Let {X, v) be a metrizable, locally compact and 
separable space endowed with a Radon measure u, on which G acts. If the action 
is measurable and quasi-preserves v, then it yields the following unitary represen- 
tation: 

G ^ U{L^{X)) 
9 f^px (g) if) 

where px (g) (/) is defined by 

Px(g)(/)(x)= (^^(x)) ^ f{g-'-x) 
with ^^j77^ the Radon-Nikodym derivative. 

Definition 1.1. We say that the action of G on (X,!/) is locally somewhere free 
(l.s.f. for short) if for every finite subset K C G, there is a Borel subset F C X of 
positive measure such that the non-trivial elements of K fixe almost no point in F: 

y-f I E K, xEF^j-Xy^x a.e. 

Proposition 1.2. If the action of G on X is l.s.f. then the regular representation 
XofTis weakly contained in px . 

Proof. Let K he a, finite subset of X and F a subset of X of positive measure such 
that the non-trivial elements of K fixe almost no point in F. Let us consider a 
distance d on X compatible with its topology and for each positive integer n, the 
following measurable set: 

En -.^ {x e F \ yj ^ 1 e K, rf(7 ■x,x)> 1/n} . 

By definition, u {F \UnEn) — Q and therefore, there is a positive integer k such 
that 1/ [Ek) > 0. Since X is separable, there is ball B {x,l) of radius I < ^ such 
that Uk '■— B (x, I) n Ek has non-zero measure. It satisfies 

(2) y-f^linK, 7 (Uk) DUk--^. 

Let us now prove that A -< px- We denote by 6i the Dirac function over the 
identity element of G. This is a cyclic vector for the regular representation A, i.e. 
the family {A (g) {Si) ^ 5g | 5 e G} is total in i"^ (L). Therefore, by a result of Fell 
|Fel63| . it is enough to check ([TJ in Definition 10 . II for ^ = i5i. As such, we consider 
K a finite subset of F and U :— Uk the measurable subset associated to K defined 
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previously. If we let xu G L"^ {^) be the characteristic function of U , then (j2]) 
implies that for g E K 

where 6i_g = 1 if 1 = g and otherwise. □ 

Example 1.3. The action of a non-elementary, torsion free Gromov hyperbolic group 
on its boundary {dG, v) endowed with a Patterson-Sullivan measure v fuUfills all the 
conditions of the previous proposition (see |Coo93j ). It is l.s.f. since each element 
in G admits exactly two fixed points in dG, and the measure ly has no atom. 

We stress that a faithful action is not necessarily l.s.f.; the last chapter will give 
such examples. 

2. Rooted trees 

Let d = do, di, . . . , dm ■ ■ ■ be a sequence of integers with di > 2 for all i. We 
define the rooted tree 7j as follows: 7j is an infinite, locally finite tree endowed 
with the usual metric dist carried by any graph, and for which: 

1) there is a particular vertex called the root, 

2) the degree deg(ti) of any vertex v depends only on its distance to the root and 
is more precisely given by 

deg(0) ~ do, and for n = dist{0,v) > 1, deg(t;) = dn + 1. 

Let 7j denotes the set vertices of 7^. If n is a non-negative integer, the set of 
vertices whose distance to the root equals n is called the n-th level of 7j and is 
denoted by L„. One can give 7j a planar graph structure as follows: for every n, 
one labels each vertex of L„ by a finite sequence ziZ2 ... in with ij G {1, 2, . . . , dj} 
such that 2 vertices iii2 ■ ■ - in G £md i[i2 . . . i'n+i G in+i are connected by an 
edge if and only if iiZ2 . . . z„ = i'ii'2 ■ ■ - i'n- Every level L„ is then endowed with the 
lexicographic order. 

Given any vertex v, one defines the subtree uTj to be the connected subgraph of 
7j whose vertices w are descendants of u (i.e. v e [0,'u;] where [0,u'] denotes the 
unique geodesic path linking and w). 

We refer to Fig. [T] for a less rigourous but more visual presentation of these 
definitions. 

A countable group G is said to act on a rooted tree 7^ if it acts on the underlying 
graph while fixing the root. Such an action induces a unitary representation p-y- of 
G on the Hilbert space (Tj") defined by: 

V.g G G, e f (7|) , yv G Tf, prMiOiv) = ^(5"' • v). 

Let us also define, for every vertex v G and every non-negative integer n the 
following stabilizers: 

StabG(w) := {.g e G I g{v) = v} , StabG(i„) := {<? G G | g{v) =v, Vw G L„} 

which both have finite index in G, since G preserves the finite sets L„. The repre- 
sentation p-j-^ will be faithful if and only if the action of G on 7j is, that is if and 
only if Pl^Q StabG(L„) is trivial. 
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Figure 1. Rooted tree T 

The action of G on 7j is said spherically transitive if G acts transitively on each 
level. In this case, one has 

Vn, e L„, StabG(i„) = P| gStahG{v)g~'^ . 

geG 

One notices that there is a correspondence between spherically transitive actions 
of G on a rooted tree 7j and decreasing sequences <S = (■ffn)„ of finite index 
subgroups of G. Moreover, this correspondence respects the representations pj-j 
and PS. 

Indeed, suppose G acts spherically transitively on 7j and let {vn)^ be the se- 
quence with Vn the left most vertex 11 ... 1 of i„. Then, <S (7j) := (StabG(w„))yj is 
a decreasing sequence of finite index subgroups of G fuUfiUing 

Vn, [StabG(?'„)/StabG('('„+i)| = 
Moreover, since the actions of G on L„ and on G/StabG(i'„) are isomorphic, the 
representations pr^ and Ps{Ta) ^^^^ isomorphic. 

Conversely, let S = {Hn)^ be a decreasing sequence of finite index subgroups 
of G. Without lost of generality, one can assume that Hq = G and <S is strictly 
decreasing. Then, we can construct a rooted tree T («S) as follows: 

- its vertices are the cosets gn.kHn, 

- two vertices gn,kHn and gn',k'Hn' are connected by an edge if and only if 
n' = n+l and gn',k'Hn' C gn,kHn- 

By construction, the root of T (S) is represented by G and, more generally, 
the sets Ln and G/Hn are equal: T {S) is actually the rooted tree 7j where 
d = do,d\, . . . is caracterised by rf„ = \Hnl Hn+i]- Moreover, it follows that G 
acts on Ln for all n, and thus on T{S). The representations ps and pr(S) are 
clearly isomorphic. 





■..i.v. 
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This correspondence implies for instance that a countable group G acts faithfully 
on a rooted tree if ond only if it is residually finite. We will soon see that this picture 
is relevant for our purpose. More precisely, the weak containment of the regular 
representation A in ps, equivalently in p-j-, is linked to the size of the stabilizers 
Stabg (wT) of subtrees defined by 

VveT", Stabc (vT) := {g e G \ g{x) ^ x, Vx e vT} . 

Before starting the study of our problem, we recall in next section some con- 
vinient facts about the group of the automorphisms of a rooted tree. 

3. The automorphism group of a rooted tree 

By Aut (7^) we denote the group of the automorphisms of 7j that fixe the root 
0. This short section ai ms to r ecall some convenient tools to describe such auto- 
morphisms. We refer to |Zuk08l INek05|. INek09| IPlalOj for more details. 

For all n, the group Aut (7^) preserves the level i„ as well as the finite set 
{wTj I u e i„} of subtrees rooted at its vertices. 

Thanks to the self-similar structure of 7j, the group Aut (7j) admits a natural 
decomposition in terms of the automorphisms group of other rooted trees. 

More precisely, we have just noticed that every g in Aut (7j) induces a permu- 
tation gi on the set Li, as well as an isomorphism (Pg(i,){g) from uTj onto g(v)T^, 
for every vertex v in Li. 

These two subtrees are canonically isomorphic to 7^(j) where a denotes the shift 
on (i.e. cr(d) = di,d2, ■ ■ ■) and (Pg(v){g) can be seen therefore as an element of 

Aut(r,(d)). 

It is easy to see that this data completely determines the action of g on 7j. In 
fact, we have the following decomposition: 

Aut (Trf) A (Aut (r,(rf)) X • • • X Aut (r,(rf)) ) X 

g — > ifiig),---,Vdo{g))-gi 

where ©do denotes the symetric group on the set of do elements Li. Its action 
on (Aut {%(d)) 

X • • • X Aut (7^(d)^^ is the permutation of the coordinates. The 
isomorphism $ is called the recursion isomorphism. 

Generalizing further, we denote by the decomposition of Aut (7^) with 

respect to the level L„: 

Aut (Trf) *^ (n^6L„ Aut (r,„(rf))) X Aut (Ta,„) 

g ^ iVw)^izL„ ■ 9n 

where T^ ^ is the restriction of 7j to its n-th first levels, and where Aut(T3 ^) is 
the restriction of Aut (7^) to this stable subgraph Tg j^. 

We remark that an element g e Aut (7j) fixes the restriction Tg ^ if and only if 
gn equals 1, which is also equivalent to g fixing the n-th level L„. 

4. A SUFFICIENT CONDITION 

Let G be a countable group and S = [Hk)^ a strictly decreasing sequence of finite 
index subgroups. To simplify the notations, let T denote the associated rooted tree 
T{S). The goal of this section is to find a condition which ensures that ps, or 
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equivalently p-y, weakly contains the regular representation A of G on t"^ (G). This 
is of course only possible if the representation ps is faithful, i.e. if the action on T 
is faithful. 

What follows deals also with the representations pj"" ~ pl^" that G admits on 

/ + 00 \ ®" 

coming from the diagonal action of G on T". 

Theorem 4.1. Let G be a countable group acting faithfully on a rooted tree T . 
i. If for every vertex v G T*^, the stabilizer StabaivT) is trivial, then A -< pf. 
a. More generally, if the set U^g-^-o StabaivT) is finite and has cardinality n, then 

Hi. One always has A -< ® p^^ ■ 

Proof of Theorem \4-l\ i. Let us show that the action of G on the countable set T° 
is l.s.f. so that Proposition 11.21 applies. If this is not the case, then there exists a 
finite subset F of G not containing 1 and such that Fn Stab^ (v) is non-empty, for 
all V E T'^. Let T be the map that associates to a vertex v E this non-empty 
finite set FnStabc (w), and let € T" be such that |T (wo)| is minimal. It is clear 
that if a vertex j/ is a descendant of a vertex x (i.e. y S xT), then T (y) C T (x). 
By minimality of the cardinality of T (uo) and the previous remark, we have 

V« e v^T, T («) - T M 

and therefore any element in T(uo), by construction necessarily non-trivial, fixes 
the subtree v^T- This conclusion contradicts the hypothesis of I4.1lil 

ii. Once again, we want to use Proposition 1 1 . 2 I so suppose that is a finite subset 
of G not containing 1 . Let Ffree be the subset of F consisting of its elements which 
do not fix any subtree: 



Ffree = F \ If C^ |J St^haivT) J 



We set 

{hi,h2,...,hk} = F\ Ffree- 

For each h^, there is an element E such that 

StabcK) fl (F/,ee U {/i,}) = 0. 

Indeed, \et w E such that hi(w) ^ w: by the definitions of w and Ffree, no 
subtree of wT" can be fixed by an element of Ffree U {hi}. We thus can apply the 
method of Q to prove the existence of such a Vi in the subtree wT^. 

Now, we have an element (ui, . . . , Vk) E (T")*^ such that 

k 

FnStabc ({(«!,..., -Fn flStabc (i^^) = 

where 



k^\F\Ffr 



Fn [j StahaivT) 



< 



y StabG(fr) 
v£r° 
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Completing the sequence (ui, . . . , Vk) by any vertices Wfc+i, . . . , Vn, we get an 
element in (T*') whose stabilizer in G does not intersect F. Therefore, the action 
on (T*^)" is l.s.f. and Proposition II .21 concludes. 

iii. It is clear that for an action G on X, the action of G on UneN 
soon as the one on X is faithful. But ^^=1 Pt" ~ P\J esC^")" ^'^ tiis^t Proposition 
II. 21 applies again. □ 

Remark 4.2 (on the l.s.f. condition for actions on rooted trees). The first part of 
the proof shows that the triviality of all the stabilizers Stabg (wT) implies that the 
action is l.s.f. If the action is spherically transitive, then the converse holds. Besides, 
it is easy to see that if the stabilizer of an infinite geodesic path in T is trivial, then 
the action is l.s.f. In particular, if 5 = (-ffn)„ is a decreasing sequence of finite index 
subgroups of G with trivial intersection , then the action on the associated rooted 
tree Ts is l.s.f. and the representation weakly contains the regular. However, 
this condition is not necessary in general for the action to be l.s.f. (see for instance 
the rea lization of the lamplighter group (©„gzZ/2Z) x Z as an automaton group in 

|Gzni| i. 

Remark 4.3. Notice that, for every positive integer n, p®" is a subrepresentation 
of pf'"'*'^. Indeed, the root of T is fixed by G, therefore there are invariant vectors 
under G in i'^ (T") and so the trivial representation e is a subrepresentation of pg. 
It is thus not a surprise that the sufficient condition in I4.1liil is weaker than the one 
in I4.1lil In [PlalO] we give, for every positive integer n, some concrete examples of 
pair {G,S) for which p^^ weakly contains A, but pj"^ ~^ does not. 

Remark 4.4. The statement 14. lliiil can be compared with the well known fact that 
if G is a finite group and p is a faithful representation of G, then there is a positive 
integer N such that every irreducible representation of G appears in p®^. Here we 
only get that the regular representation is weakly contained in the sum of all the 
Pg". But as we will see in the last section, there are examples of pair (G, 5) for 
which A is not weakly contained in p^" for all n, and so the statement of 14. lliiil is 
optimal. 

5. A NECESSARY CONDITION 

In this section, we study the inverse implication of Theorem I4.1lil It turns out 
to be true only under an algebraic assumption on G. After the proof of Theorem 
15.11 we will give an example (see 15. 6p of an action of a group on a rooted tree which 
shows that the sufficient condition of Theorem 14. Hi I is not necessary in general and 
explains the additional assumption in Theorem 15. II below. 

Theorem 5.1. Let G be a countable group in which the normalizer Nq (H) of any 
non- central finite group H has infinite index in G. 

Suppose that G acts spherically transitively on a rooted tree T. If there exists a 
subtree vT whose stabilizer Staba (vT) in G is not trivial, then the ^-homomorphism 
Pj- defined on CG is not faithful. 

Remark 5.2. The conclusion of 15. II clear Iv implies that the representation pj- does 
not weakly contain the regular representation A of G; indeed A always defines a 
faithful representation of CG. However, these two conclusions are in general not 



which weakly contains every unitary representation of G if and only if G is amenable. 
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equivalent. Indeed, the regular representation of Z extended linearly to CZ is, 
via Fourier transform, given by multiplication on (5'^) by functions S"^ 9 z — )• 
Y^j^^^i ciiZ^ with Ui e C. If one restricts this representation to C {A) where ^ is a 
infinite closed strict subset of S^, one gets a representation which induces a faithful 
*-honiomorphism of CZ (because a non-zero function z — >■ X]i=-/ '^i-^' finitely 
many zeros) and which cannot weakly contain the regular (because there are some 
functions f ~ z ^ '^i^^ such that ||/||^ is only reached in \ A). 

Proof of Theorem \5.1\ Let d be a vertex of the n-th level L„ of T such that 
Stab(3 (vT) is not trivial. First note that such a group is not normal, thus non- 
central in G. Indeed, the G-action on the rt-th level L„ is transitive, hence 

fl 5-'StabG {vT) g=f] Stab^ (5 {v) T) - {1} . 

geG geG 

Moreover, this subgroup is normalized by the stabilizer StabG(L„) of the n-th 
level. The later having finite index in G, our additional assumption on G implies 
that Stabc (vT) is an infinite group. Therefore, it has a non-trivial intersection 
with the finite index subgroup StabG(L„). 

Now, let us define for every subset A of L„, the subgroup Stab^ (L„; AT) of G 
of the elements which fixe L„ as well as all the subtrees rooted at a vertex in A: 

Stabc (Ln-AT) := Stabc n f] Stabc (aT) . 

The first paragraph of the proof concludes that Stab^ [Ln] {i"}?") is not trivial. 
So let ^0 be a subset of _L„ such that Stab^ (i„; AqT) is non-trivial, and such 
that among the subsets of L„ with this property, the cardinality of Aq is maximal. 
Denote by {Ao,Ai, . . . ,An) the orbit of Aq under the G-action. One has: 

Property 5.3. (A) IJ^q = Ln because G acts transitively on Ln- 

(B) yi^l...N, 3ai e G 

StaboiLn, AiT) = StabdLn, ai{Ao)T) = aiStabdLn, AoT)a^^ 7^ {!}. 

( C) For every i 7^ j , gi € Stabc (Ln', AiT) and gj £ Stabc [Ln] AjT), one has 

[9^,9l] ■■= 9^939i^9J^ G Stabc (L„; (A, U Aj)T) = {1} . 

Therefore every element in Stabc {Ln', AiT) commutes with every element in 
Stabc {Ln;AjT). 

The properties (|^ and (jEj are clear. Let us check (jCj). If we write down the 
decomposition of gi and gj with respect to the level L„ (see Section [3J , we get 

$(")(g,0 = (*,...,*,!,*,. ..,!,...) 

<i>(")(5,) = (*,...,1,1,*,... ,*,...) 

where the Is appear respectively in the positions corresponding to x S Ai and 
y € Aj. Therefore 

= (*,...,1,1,*,...,1,...) 

where the Is appear in the positions corresponding to z G A^ U Aj. Thus, we 
conclude that [<7i,<7j] is an element of the group 

Stabc (L„;(A, UAj)r) 
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which is by construction trivial since U Aj | > |^o|- 

Now, for all sequences go,gi, . . . ,gN with gt G Stabg AiT), we define 

N 

M{go,gl,...,gN)=Y[{l-9^)&CG. 

The following two lemmas clearly imply Theorem 15. II □ 

Lemma 5.4. For every sequence g^^gi, . . . , g^ with gi G Staba [Ln] AiT), 

pr{M{go,gi, . . .,gN)) = 0. 

Proof of Lemma \5.4\ As we have already seen, the decomposition of the element 
gi E Aut (T) with respect to the n-th level L„ is given by 

<i>(")(5,) = (*,-..,*,l,*,-..,l,...) 

where the Is appear in the positions corresponding to w E Ei. Thus, the operator 
pj- (1 — Qi) restricts to on the invariant subspace 

I fee' {T°) I supp(/) c[jLkU [j wt\. 

I fe=0 w£Ei ) 

Because {JiLo^i = (Property E]) , pr {M{go, gi, ■ . ■ , gN)) =0. □ 

Lemma 5.5. There exists a sequence go, gi, . . . , g^ with gi e Staba {Ln] AiT) such 
that 

M{go,gi,...,gN) ^ 0. 

Proof of Lemma \5.5l The group Stabg AiT) is non-central in G and is normal- 
ized by the finite index subgroup Stabc (Ln). Hence, it is infinite by assumption. 
Two cases arise: 

1st case : there exists an element go € Stabc {Ln; AqT) whose order is infinite. 
The groups Stahc {Ln; AiT) being conjugated (Property IbJ , we can choose gi G 
Stabc {Ln, AiT) of infinite order. These elements commute (Property [C]) and thus 
generate a group of the form 1} (B K where K is a, finite abelian group. If m is the 
cardinality of K, we have 

H'^^{glS^,...,g^)^l}' 
with /' 7^ because, for instance, g™ has infinite order. It is well known that the 
algebra CH is a domain, thus M{g^,g'P, . . . ,5™) = H^o (1 " 9^) 7^ 0. 

2nd case : the groups Stabc (-^^n,; ^i7~) are periodic (and infinite). Let us con- 
struct inductively a sequence go, gi, . . . , g^ such that: 

- for all i, gi is a non trivial element of Stabc {Ln; AiT), 

- for all i, g^ ^ {go, . . .,gi^i) . 

The initial step of the induction is clear. Suppose go,.-.gi are already con- 
structed, with i < N. The group K = {go, . . . ,gi) is generated by torsion elements 
which commute (Property [Cj : K \s a, finite group and thus we can choose gi+i in 
the infinite group Stabc {Ln, Ai+iT) which is not in K. 

Now M{go, ■ ■ ■ ,gN) = rii^o ~ 9i) 7^ ^- Indeed, expanding this product, one 
sees that its nullity implies a relation of the form 

1 = 9ii9i2 ■■ ■9ii with ii < i2 < ■ ■ ■ < ii and / odd. 
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In particular it would follow that gi^ e (17;^, . . . ,gii_^) which is by construction 
impossible. □ 

In the next example, we construct a group G together with a spherically tran- 
sitive action on a rooted tree T with non-trivial stabilizers of subtrees. These 
stabilizers are finite, non-central and normalized by a finite index subgroup of G. 
Thus, G is excluded from the framework of Theorem 15.11 and in fact, we will prove 
that the profinite representation of G on f' (T°) weakly contains the regular A. 

Example 5.6. On the finite set X — {1, 2, 3, 4, 5, 6} (which will play the role of the 
first level Li of T), consider the permutations 

a = (1,3, 5) (2, 4, 6), = (1, 2) (3, 4) . 

Also let H be the group generated by a and Pr] we denote by pi the permuta- 
tional representation that H admits on l"^ {X) ~ via its action on X. 

Property 5.7. (A) The group K generated by j5r, Pi '■— a/Sa^^ and j3m '■— a^l3a~'^ 
is a non- central normal subgroup in H and 

H = K y\{a) = (Z/2Z Z/2Z) xi Z/3Z. 

(B) The representation pi extended linearly to CH defines a faithful *-homomorphism 
into B {f {X)) ~ End (C^) . 

Proof. (A) One has 

I3i = al3a-^ = (3, 4) (5, 6) and ^„ = a^^a'^ = (1,2) (5, 6) 

so that I3a(3a^^ — a'^(3a^^. Therefore, the group a/3a~-^, a^/3a^^) is Z/2Z ® 
Z/2Z and is normal in H. Thus, 

H = {P,a(3a-^,a^/3a-^) x (a) = (Z/2ZffiZ/2Z) x Z/3Z. 

(B) We want to prove that every irreducible representation of H appears in pi. 
Let us first compute the character r of the representation pi. Here, the map r 
sends a permutation in H to the cardinality of its fixed points set: 

( 6 if /i = 1 
Tih)^} 2 if /i = A,/?,„ or/3, 
[ otherwise. 

Let TT be an irreducible representation of H whose character is denoted by ip. 
We want to prove that (r, ip) is non zero, i.e. 

-L.\2Tih)i,{h)^o. 

' ' heH 

Thanks to the above computation, this is equivalent to 

6^ (1) + 2 (V- iPr) + (An) + ^ (A)) ^ 0. 

Since the are conjugate in G, their image under tt have the same trace. 
Thus, we want to show (whatever * is) that one of the following three equivalent 
statements is true: 

6(V'(1) + V(A)) 7^0 dim7r + i/.(A) ^ 

^ ^(A)^-l. 
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Now the last assertion is clear because PrPi — Pm and it is impossible for the 
TT (/3*)'s to all equal —1. □ 

Next consider the action of the group Z on 7^ := 72,2.. ..,2,... given by the se- 
quence of subgroups S = (2Z, 4Z, . . . , 2"Z, . . . ). This action is generated by a 
single element; let s G Aut (7^) be this generator. 

Before continuing our construction, we remark that Theorem I4.1lil and the re- 
mark 14.21 implies that pg weakly contains the regular representation of Z. The 
group Z is amenable, hence these two representations are weakly isomorphic i.e. 

(3) c;^ (z) = c;^^ (z) ^ ci (z) . 

We now consider the rooted tree 76,2,2, ...,2,... whose first level Li is the set X on 
which H acts, and whose subtrees rooted at Li are all 7^ on which Z acts. 

Definition 5.8. The group G is the subgroup of Aut (76,2,2, ...,2,...) generated by the 
elements a, 0r and s defined via the recursion map (see Section 2) : 



*(a) - (l,l,l,l,l,l)a, 
$(/?;) = (l,l,l,l,l,l)/3,, 
$(s) = {s,s,s,s,s,s) . 

The subgroup (a, is isomorphic to H and the element s generates a copy of 
Z in G which clearly commutes with H. Thus, 

(4) G^H®1. 

The group G acts spherically transitively on 76,2,2,... because H acts transitively 
on its first level Li, and by construction Z acts spherically transitively on all the 
subtrees 7^ rooted at it. Moreover, the stabilizer of such a subtree is not trivial; 
for instance, the two right-most one (issued from the vertices labelled by 5 and 6) 
are fixed under the action of j3r. The next proposition shows that the sufficient 
condition in Theorem I4.1lil is not necessary and explains the additional algebraic 
assumption in 15.11 

Proposition 5.9. The representation p-j-^ ^ ^ of G on {'Te2 2 ) weakly isomor- 
phic to its regular A. 

Proof. To simplify notation, let us write p for pjj. ^ ^ . Maybe the easiest way to 
prove [5T9I is to use the language of G*-algebras. We want to prove that 

G; (G) = Gl (G) . 

We have 

Gl{G) - G:(Z)®Gni?) by© 

= G\ (Z) (g) CH because H is finite. 

Thus Proposition 15.91 is a consequence of ^ and the following lemma. □ 



Lemma 5.10. 



G; (G) = G* (Z) ® CH 
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Proof of Lemma \5.10l Consider the restriction p' of p to the invariant subspace Ji 
of i'^ {7'q2 2 ) consisting of functions null at the root of 76,2,2,... : 



(5) n = (7^2,2,...) I 

(6) - ^e^Tf)- 



SUPP(/) C IJ W7^,2,2.... > 



The above restriction amounts to the removal of a copy of e (the trivial repre- 
sentation) from p. But p' still contains e since the constant functions on a level L„ 
belong to {L„) CH. Therefore 

c; (G) = c;, (G) . 

Now. the decomposition ^ of H implies that G*, (G) is a subalgebra of 
End (C^) where A is the G*-algebra generated by the restrictions tp^ (g) e U (ji^ ('^'') ) 
with veil and g E G. By Definition [5TH1 of the group G, the algebra A is generated 
by s and hence is G* (Z). Moreover, the only elements in G acting non-trivially 

2 

on Li (i.e. inducing a non-trivial permutation of the factors £^ ('^°) ™ ^) ^'"^ ^^^^ 
elements of the subgroup H. Summarizing, we have 

g;,(g) = g,v_(z)®pi (ch) 

where pi is the permutational representation of H on £^ (X) defined at the begin- 
ning of this paragraph, i.e. the restriction of p to i'^ (Li). Lemma 15.101 is now a 
consequence of Property I5.7IBI □ 



6. Examples and applications 

In this last section, we want to illustrate the results of the previous two. In 
particular, we will see that the sufficient condition of l4.1lil is automatically fuUfiUed 
for many lattices in semisimple real Lie groups, independently on the choice of a 
sequence S defining a faithful representation pg. We will also see that for weakly 
branched groups, the situation is diametrically different. 

6.1. Lattices in semisimple real Lie groups, hyperbolic groups. 

6.1.1. Higher W-rank case. The following proposition is a direct consequence of the 
MarguHs Normal Subgroup Theorem |Mar78l IMar79[ IZim84| . 

Proposition 6.1. Let G be a connected semisimple real Lie group with finite centre, 
no compact factor and R-rank > 2. Let T be an irreducible lattice in G acting 
faithfully and spherically transitively on a rooted tree T. Then for all subtrees vT 
of T , the stabilizer Stabr {vT) is trivial. 

Proof. Let v he a, vertex of T. The group Stabr {v) has finite index in F, hence 
is also an irreducible lattice in G. The stabilizer Stabr {vT) of the subtree rooted 
at w is a normal subgroup of Stabr (w). Moreover, Stabr {vT) has infinite index 
in r (because F acts spherically transitively on the subtree vT). Therefore it has 
infinite index in Stabr iy)- By the Margulis Normal Subgroup Theorem, Stabr (vT) 



THE REGULAR AND PROFINITE REPRESENTATIONS OF RESIDUALLY FINITE GROUP35 

is central in G and thus in F. From this follows that Stabp (wT) is trivial, because 
F acts transitively on L„ so that 

f|7~'Stabr (i;r)7 = {l}. 

□ 

6.1.2. Hyperbolic groups and R-rank=l case. The first result of this paragraph deals 
with Gromov hyperbolic groups. We refer to jGro87l [GdlHQOj for details and proofs 
of the general facts which we use in the proof below. 

Proposition 6.2. Let T be a Gromov hyperbolic group. Assume that F is non- 
elementary and acts faithfully and spherically transitively on a rooted tree T . Then 
[Jy^fo StabrivT) is finite. 

Remark 6.3. This result is optimal. Indeed, in Example 15.61 replace the 6 subtrees 
rooted at the first level on which Z acts diagonally by 6 rooted trees 7j on which a 
residually finite hyperbolic group F acts faihfuUy and spherically transitively. The 
subgroup of Aut (7^ ^j) that we get is then H x T and is hyperbolic because H is 
finite. Here again, by construction, its action on 7^ j is faithful and spherically 
transitive, but the subgroup H fixes the subtrees rooted at the two right-most 
vertices of the first level. 

Proof. First, we prove that for every vertex u e T, the stabilizer Stabr(f T) is finite. 
If this is not the case, being a subgroup of a hyperbolic group, Stabr(fT) contains 
an element of infinite order 7. Let n be the level of v, i.e. v € Ln] replacing 7 by 
the non trivial element 7^- where N = |L„|, we can assume also that 7 fixes the 
n-th level L„. Once again, we consider for every subset A of _L„ 

Stabr (L„; AT) := Stabr (L„) n f] Stabr (aT) . 

Above, we showed that Stabr (in; {f} T) is not trivial, and even contains a 
infinite order element. So consider Amax a subset of maximal cardinality for which 
Stabr {Ln'jAmaxT) contains an infinite order element, say 7. Of course, Amax is a 
strict subset of L„. Hence, let us choose v G Amax, w S L„ \Amax, and a G F that 
such a{v) — w (this is possible because the action of F on L„ is assumed transitive). 

Lemma 6.4. There exists h G Stabr (Ln) and integer k such that 

[7^ ha-f''a-^h-^] := j''ha-f''a-^h-^-f'''ha-f-''a-^h-^ 

has infinite order. 

Proof. It is sufficient to prove that there is an G Stabr (Ln) such that 

Fixar (7) n Fixar {ha^a^^h^^) = 

where Fix^r (7) = {7+°°, 7-°°} and Fix^r (hcr-fcr-^h-'^) {ha{j+°°), ha{j-°°)} 
are the pairs of fixed points of 7 and haja^^h^^ in the boundary dT of F. Indeed, 
it is known that in that case, the group generated by 7*^' and i^ha^a^^h^^^ = 
haj'^a^^h^^ is the free group F2, as soon as k is big enough. 

If Fixar (7) H Fix^r {'^'y'^~^) = 0, we take h = 1. If this is not the case, we 
want to prove that Stabr {Ln) is not included in the subgroup P of G consisted 
of the elements preserving Fix^r (7)- This is easy because this last group contains 
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(7) as a finite index subgroup, whereas Stabr (in) has finite index in T: as F is 
non-elementary, Stabr (Ln) is not amenable and thus cannot be a subgroup of P 
(which is quasi-isometric to Z). □ 

Fix h and k like in the statement of the previous lemma. Since 7*^ belongs to 
Stabr {Ln, AmaxT) and h is in Stabr (in), the element haj'^a~^h~^ belongs to the 
group Stabr (Ln', (T{Amax)T) ■ If we write down the decomposition of these two 
elements with respect to the level i„, we get 

<i>(")(7^) = (*,...,*,!,*,. ..,!,...) 
^^^^haj'^a-'h-') = (*,..., 1,1, *,...) 

where the Is appear respectively in the positions corresponding to a; € Amax and 
yea (Amax)- Therefore 

$(")([7^/^a7'=a-l/^-l]) = (*,..., 1, 1, 1, ... ) 

where the Is appear in the positions corresponding to z g Amax ^ a (Amax)- Lemma 
16.41 then implies that [7*"', /icr7'°cr~^/i~^] is an infinite order element of the group 

Stabr {Ln]BT) 

with B — Amax U (J [Amax)- This coutradicts the maximality of |-4ma2;| because 
w e (J {Amax) \ Amax and SO |w4ma2;| < 1^1- Wc just provcd that all the stabilizers 
Stabc {vT) are finite. 

To complete the proof of 16.21 recall that in a hyperbolic group, there are only 
finitely many conjugacy classes of finite group. Hence, there exists a non-negative 
integer N such that 

Vfc e N, Vw e Ln+u, e G, i < N and w G Li such that 
Stabr (■yT) = 5Stabr(wr)g"^ 

As gStabr (wT)(?^^ — Stabr {g{w)T), we conclude that 

N 

U stabr (wT) = U U Stabr (i^r) 

is finite. □ 
As a direct consequence of this proposition and Theorem I4.1liil we obtain: 

Corollary 6.5. Let F be non- elementary, residually finite hyperbolic group. Let S 
be a decreasing sequence of finite index subgroups ofT such that the representation 
ps is faithful. Then, there exists a positive integer n such that the representation 
Ps" r weakly contains the regular X. 

The next application shows how to use Proposition [62] to get information on the 
spectrum of Schreier graphs. 

Corollary 6.6. Let F be non- elementary, torsion free, residually finite hyperbolic 
group. Let S = (Hn)^ be a decreasing sequence of finite index subgroups ofT such 
that the representation ps is faithful. 
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Let Mp '■— ^F\^g(zp 9 + g ^ be the Markov operator associated to a finite 
generating set FofT which does not contain 1. Then 

C |Jsp(Ar///„ {Mf)). 

n 

Proof. As M is self-adjoint, the closure of IJ.^^^ sp (Ar/_ff„ (-^^J^)) equals the spectrum 
of ps (M) and is a compact subset of R. Now, the assumption that F is torsion 
free, Proposition 16.21 and Theorem 14. 1 lil together imply that weakly contains the 
regular representation A of F. In particular, 

sp (A (Mf)) C sp {ps (Mf)) = IJ^P (^r/H„ (Mf))- 

n 

Thanks to Proposition 5 in |dlHRV93] . we know that sp (A (M)) contains a pair 

{m,M} with m < — 1^ and M > '^'^^fI ^ ■ Since the Baum-Connes conjecture 
is true for hyperbolic groups |Laf02| IMY02| and F is torsion free, it fuUfills the 
Kadison-Kaplansky conjecture. Therefore, the spectrum sp(A(Af)) is connected. 
This proves Corollary 16. 61 □ 

We conclude with an analogous result to Proposition 16.11 in the case of uniform 
lattices in M-rank 1 Lie groups. 

Corollary 6.7. Let T be a uniform lattice in a connected simple real Lie group G 
with finite center andW-rank 1. Assume that F acts faithfully and spherically tran- 
sitively on a rooted tree T. Then for all subtrees vT of T, the stabilizer Stahr 
is trivial and thus the representation pj- o/F weakly contains the regular A. 

Proof. Such a uniform lattice is hyperbolic. Let w be a vertex of T. Proposition [^21 
implies that the stabilizer Stabr {vT) is a finite group. Therefore, its normalizer 
No (Stabr (fT)) in G is Zariski closed. Moreover, Stabr (fT) is a normal subgroup 
of Stabr (w); the later, having finite index in F, is also a lattice in G. By the Borel 
Density Theorem, the Zariski closure of Stabr (v) is G and therefore Stabr (fT) is 
a finite normal subgroup of G. Hence, Stabr (vT) has to be central in G, thus in 
F. Finally, 

Stabr (vT) = fl 7Stabr (vT) 7"' = {1} , 

the last equality coming from the transitivity of the F-action on L„. Theorem I4.1lil 
applies. □ 

6.2. Weakly branched groups. This last section deals with natural examples of 
couple (G, T) where G is a finitely generated group acting faithfully and spherically 
transitively on a rooted tree T for which the conditions in Theorem 14 . 1 li I and 14 . 1 liil 
are "far" from being true. These examples come from the class of weakly branched 
groups. 

Definition 6.8. Let T be a regular rooted tree, which means that T = where 
d is the constant sequence d = d,d, . . . ,d, . . . with d > 1. A finitely generated 
subgroup G of Aut (T) is said weakly branched if its action on T is spherically 
transitive and 

e r°, RistG {v) := Pi Stabc {wT) 

weL„\{v} 
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is non-trivial. 

The subgroup Ristc (v) consists of elements which only act on the subtree vT. 
It is called the rigid stabilizer of v. It is easy to see that if G is weakly branched, 
these rigid stabilizers are infinite. So a fortiori are the stabilizers Stabg (vT) of 
subtrees. 



We refer to |Zuk08l |BGS03| for a survey on weakly branched groups. Concerning 



the link between pj- and A for such a weakly branched group, one has: 

Proposition 6.9. Let G be a weakly branched subgroup of AutiT). For every 
n > 0, the *-homomorphism p®" defined on CG is not faithful. In particular, the 
representation p®" does not weakly contain the regular X. 

Proof. The method is the same that the one we used for the proof of Theorem 15. II 
First, we see that remark [4.31 implies that we need only to prove the proposition for 
integers of the form c?" — 1. For every vertex v in the n-th level L„ of T, choose gy 
a non-trivial element in the infinite group Ristc (w). We have 

(7) <i>(")(5.) = (l,l,...,l,¥'45.),l,---) 

where the non-trivial element ipv (gy) appears in the position corresponding to v. 
It is clear that the g^'s commute. Let 



M= II (1-5.) eCG. 

Then, M 7^ 0. Indeed, the nullity of M would imply the existence of a subset A 
of Ln (of odd cardinality) such that 

1 = n 5"' 

and this is impossible because, if w is any vertex in A, ([7|) implies that 



KveA / 



Let us show that p®** ^ (Af ) is 0. This is equivalent to proving that for every 
n-tuple (zi, . . . , Zd-^-i) consisting of elements in 

There is necessarily a vertex vq among the d" in _L„ such that the subtree vqT 
does not contain any Zi. By construction, 

pf"-i(l-5„J(,S,,®...^,5,,„_J =0 

As the gy'& commute, 

M={ n (1-5.)] (1-5.0) 

\.eL„\{i'o} / 

and this implies p^''""^ (Af) [6^,^ (52^„_ J =0. □ 
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